import java.util.Scanner;

public class Test {
//    求两个正整数的最大公约数
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int a = scan.nextInt();
        int b = scan.nextInt();
        int c = a % b;
        while(c != 0){
            a = b;
            b = c;
            c = a % b;
        }
        System.out.println(b);
    }




//    输出乘法口诀表
    public static void main6(String[] args) {
        for(int i = 1;i <= 9;i++){
            for(int j = 1;j <= i;j++){
                int sum = i * j;
                System.out.print(j + "*" + i + "=" + sum );
                System.out.print(" ");
            }
            System.out.println();
        }
    }




//    输出 1000 - 2000 之间所有的闰年
    public static void main5(String[] args) {
        for(int i = 1000;i < 2000;i++){
            if(i % 4 == 0 && i % 100 != 0 || i % 400 == 0){
                System.out.println(i + "是闰年");
            }
        }
    }



//    打印 1 - 100 之间所有的素数

    public static void main4(String[] args) {
        for(int i = 1;i < 100;i++){
            int j = 0;
            for(j = 2;j < Math.sqrt(i);j++){
                if(i % j == 0){
//                    System.out.println(i + "不是素数");
                    break;
                }
            }
            if(j > Math.sqrt(i)){
                System.out.println(i + "是素数");
            }
        }
    }





//    判定一个数字是否是素数
    public static void main3(String[] args) {
        Scanner scan = new Scanner(System.in);
        while(scan.hasNextInt()){
            int num = scan.nextInt();
            int i = 0;
            for(i = 2;i <= Math.sqrt(num);i++){
                if(num % i == 0){
                    System.out.println(num + "不是素数");
                    break;
                }
            }
            if(i > Math.sqrt(num)){
                System.out.println(num + "是素数");
            }
        }

    }




//    根据年龄, 来打印出当前年龄的人是少年(低于18), 青年(19-28), 中年(29-55), 老年(56以上)

    public static void main2(String[] args) {
        Scanner scan = new Scanner(System.in);
        while(scan.hasNextInt()){
            int age = scan.nextInt();
            if(age < 18){
                System.out.println("少年");
            }else if(age >= 18 && age < 28){
                System.out.println("青年");
            }else if(age >= 28 && age < 55){
                System.out.println("中年");
            }else{
                System.out.println("老年");
            }
        }
    }



    //    Java中的多组输入
    public static void main1(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) {
            int n = in.nextInt();
            System.out.println(n);
        }
    }

}



